Set training parameters and click the 
training button to teach the system 
what to look for 




r 


Enter search-directory(s) 




r 


Set search parameter(s), and click the 
search button 




f 



The output is a web page, which is a list 
of names and weights: 

• The weight of an image is 
related to the characteristics you 
are looking for (the weight is 
similar to an Internet search 
engine weight); 

• Click the name of each image 
and an image will pop up on the 
screen. 



Figure 1. 
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Annotated 



C:\aout.htm - Microsoft Internet Explorer 
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Annotated 
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New Sheet 



Enter key image into the system. 




< — i 




r 




Set training parameters and click the 
training button to teach the system 
what to look for. 





Enter search-directory(s). 



Set search parameter(s), and click the 
search button. 




Start classification and present results: 
• An image link for each image in 
the search directory; 



• The classification weights of 
this image in each search; and 

• The classification of this image 
as a link. 



Figure 7. 
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Provide the batch code to the system. 




r 


Click the batch button to execute the 


code. 





Figure 8. 



New Sheet 



Combine an image and its classification into a vector. 




r 


All such together form a mathematical configuration space. Each 
point in such a space is called a state. 




f 


A Markov chain exists in such a space where the state of the 
configuration space is a state of the Markov chain. 




r 


The construction of such a Markov chain is by a particular type 
of neural network, called ABM network or APN network. 




r 



The Markov chain will settle on its invariant distribution. A 
distribution function is deployed to describe such a 
distribution. In particular, such a distribution function 
classifies the images. 



Figure 9. 
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New Sheet 




Figure 10. 
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New Sheet 
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Figure 11. 
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New Sheet 



Create an ABM net with no connections 




r 


Combine an image and its classification into an input vector. 




r 


Impose the input vector to the learning module. 




r 



The ABM neural connections are calculated based on the input 
vector. Let N be the number of neurons; the order of 
connections can be up to N and the number of connections can 
be 2**N, where ** represents the exponential function. 



1 


r 


The Markov chain is formed after the connections are 
established. This Markov chain will settle on its invariant 
distribution. A distribution function is deployed to describe 
such a distribution. 




r 


This distribution function, once obtained, can be used to 
classify images. This will produce triplets of image, class, and 
weight. Image retrieval and classification are two different 
sides of the same token. 




r 


Output results: triplets of image, class, and weight. 



Figure 12. 
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New Sheet 



Create an ABM net with no connections. 

1 7 

Combine an image and its classification into an input vector. 

i 

Impose the input vector to the learning module. 



t 

The APN neural connections are calculated based on the input vector. 
Let N be the number of neurons; the order of connections can be up to 
N and the number of connections can be 2**N, where ** represents the 
exponential function. 



A mapping over each connection is established. 



The K-element mapping is changed to N-element mapping. By taking 
the domain of this mapping away, the range of this mapping forms a 
vector, APN connection vector. 



The Markov chain is formed after the connections are established. This 
chain will settle on its on its invariant distribution. 



t 

This distribution function, once obtained, can be used classify images. 



Comparing the input- vector and the APN-connection-vector modifies 
this weight. This will produce a new set of triplets of image, 
classification, and weight. 



Output results: triplets of image, class, and weight. 



Figure 13. 
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Figure 14. 
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Figure 15. 



New Sheet 



Create an ABM net with no connections. 




f 


Combine an image and its classification into an input vector. 




r 


The ABM neural connection matrix is initiated based on the 
input vector. The image is randomly broken down into a 
predefined number of pieces. 




f 


Get the configuration vector for each image piece. 




r 


Make configuration-vector = connection-vector, which results 
in the first synaptic connection matrix element. 




r 


Calculate the rest of the matrix elements via the first matrix 
element and the distances in the connection space. 




f 



The Markov chain is formed after the connections are 
established. 



Figure 16. 
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New Sheet 





ABM Learning Algorithm in Figure 16 (a). 




1 


For each connection, add an additional mapping. 



Figure 17. 
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New Sheet 



An image to be classified is imposed on the Markov Chain. 



This Markov chain will settle on its invariant distribution. A 
distribution function is deployed to describe such a distribution. 



This distribution function, once obtained, can be used to classify 
images. This will produce triplets of image, class, and weight. 



These triplets of image, classification, and weight can be viewed 
as the result of the classification process. 



Figure 18. 
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New Sheet 



An image to be classified is imposed on the Markov Chain. 




r 


This Markov chain will settle on its invariant distribution. A 
distribution function is deployed to describe such a distribution. 




f 


This distribution function, once obtained, can be used to classify 
images. This will produce triplets of image, class, and weight. 




r 



Let s be the new APN connection vector generated by an input 
search image. Let t be the APN connection vector generated by 
the training vector. A distance between s and t, either LI 
distance or L2 distance, can be calculated. The new weight will 
be directly proportional to the old weight and inversely 
proportional to this distance. The present invention covers all 
functions of obtaining the new weight: 
New weight = f (old weight, distance). 
This will produce a new set of triplets of image, classification, 
and weight. 



These triplets of image, classification, and weight can be viewed 
as the result of the classification process. 



Figure 19. 
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